‎‎‎‎چکیده مونوپولی دینامیک در گراف ها یکی از ابزارهایی است که برای مطالعه ی گسترش تأثیر در یک شبکه ی اجتماعی مورد استفاده قرار می گیرد. یک شبکه ی اجتماعی به صورت گرافی مانند ‏ نمایش داده می شود. فرض کنید هر رأس ‎v?v(g)‎‎‏ دارای آستانه ی ?(v)?n‎‎‎‏ باشد که در آن ‎‎‎ nمجموعه ی اعداد طبیعی است. ‎‏مجموعه ی ‎‎‎d?v(g)‎‎‏ یک ? ‎‎‎‏-مونوپولی دینامیک است اگر ‎‎‎v(g)‎‎‏ را به مجموعه های‎‎‎d_0=d,d_1,…,...

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

مساله زمانبندی کارکارگاهی به بررسی نحوه توزیع کارها بین ماشین ها می پردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیت ها و زمان موعد مقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیل گر تعریف می شوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کارکارگاهی فازی...

a problem of computer vision applications is to detect regions of interest under dif- ferent imaging conditions. the state-of-the-art maximally stable extremal regions (mser) detects affine covariant regions by applying all possible thresholds on the input image, and through three main steps including: 1) making a component tree of extremal regions’ evolution (enumeration), 2) obtaining region ...

در این پایان نامه، مسأله فروشنده دوره گرد با پوشش بیشینه و چند وسیله نقلیه که تعمیمی از مسأله فروشنده دوره گرد با قید پوشش است، معرفی می شود. در این مسأله یک انبار مرکزی، تعدادی تسهیل و تعدادی مشتری وجود دارند، به گونه ای که هر مشتری در فاصله پوشش از پیش تعیین شده ای از برخی تسهیلات قرار دارد. هر تسهیل می تواند تقاضای تعدادی از مشتریان را که در شعاع پوشش آن قرار دارند، پاسخ دهد. هدف، حداکثر کرد...

فضای توپولوژیک xرا ناهمبند اکسترمال، (یا ‎ed‎ در اختصار) گویند، هرگاه بستار هر مجموعه ی باز، مجدداً باز باشد. به وضوح هر فضای گسسته ناهمبند اکسترمال است، در حالی که عکس این مطلب صحیح نیست؛ بنابراین می توان گفت که این فضاها تعمیمی غیربدیهی از مفهوم گسستگی فضا هستند. از جهت دیگر هر فضای ‎ed‎ و t3‎، یک نمونه ی بسیار قوی از فضای ناهمبند است و بنابراین اگر صرفاً از منظر تعریف، فضاهای ‎ed‎ را پی بگیریم...

مبحث اصلی نظریه ی کد گذاری،مطالعه ی روش هایی برای انتقال اطلاعات به صورت دقیق و کار آمد از محلی به محلی دیگر است.در این رساله از بین مباحث نظریه کدگذاری به بررسی کدهای خاصی می پردازیم که به کدهای خود دوآل معروفند.کدهای خود دوال شامل بهترین کدهای تصحیح کننده خطا می باشندو همچنین ارتباط قوی با ترکیبات،نظریه گروه ها و شبکه ها دارند و کاربرد این کدها در انتقال اطلاعات،شمارش و نظریه طرح ها می باشد.د...

در این پایان نامه، ضمن معرفی زیرفضاهای پایا و زیرفضاهای ابرپایا و بردارهای اکسترمال اینفلو، از قضیه مدل منسوب به فویس و پیرسی استفاده نموده و زیرفضاهای ابرپایا برای عملگرهای شبه پوچ توان را معالعه می کنیم. نتیج? اصلی کار این است که اگر t تبدیل شبه آفین شبه پوچ توان و x_n، c-بردار ویژه از t^nt^*n باشد به طوریکه مجموعه { cl{x_n : n?n فشرده است، آنگاه tزیرفضای ابرپایای غیربدیهی دارد. در ادامه نیز ...

اساس کار در این پایاننامه به دست آوردن یک کران مطلوب برای مقادیر ویژهی اکسترمال رده ای خاص از ماتریسهای سهقطری متقارن تاپلیتز است. در فصل ? یک کران مطلوب برای کوچکترین و بزرگترین مقدار ویژه ماتریسهای سه قطری متقارن تاپلیتز که دو عنصر خارج از قطر اصلی آن دچار آشفتگی می شوند را با استفاده از یک رابطه ی بازگشتی که در متن پایان نامه آورده شده، به دست می آوریم. در ادامه یک مثال کاربردی مهم در حل مع...

در این پایان نامه به شمارش کدهای خوددوآل دوتایی تا طول 32می پردازیم و البته به بررسی نوع خاصی از کدهای خوددوآل به نام به طور خوددوآل صوری می پردازیم. کدهای تقریبا اکسترمال تعریف و انواع آن بررسی میشود.